Search results for "Exascale computing"

showing 1 items of 1 documents

Compression and load balancing for efficient sparse matrix-vector product on multicore processors and graphics processing units

2021

We contribute to the optimization of the sparse matrix-vector product by introducing a variant of the coordinate sparse matrix format that balances the workload distribution and compresses both the indexing arrays and the numerical information. Our approach is multi-platform, in the sense that the realizations for (general-purpose) multicore processors as well as graphics accelerators (GPUs) are built upon common principles, but differ in the implementation details, which are adapted to avoid thread divergence in the GPU case or maximize compression element-wise (i.e., for each matrix entry) for multicore architectures. Our evaluation on the two last generations of NVIDIA GPUs as well as In…

workload balancingMulti-core processorComputer Networks and CommunicationsComputer sciencesparse matrix-vector productParallel computingLoad balancing (computing)coordinate sparse matrix formatSparse matrix vectorcompressionExascale computingComputer Science ApplicationsTheoretical Computer ScienceComputational Theory and MathematicsCompression (functional analysis)Product (mathematics)Graphicsgraphics processing units (GPUs)multicoreprocessors (CPUs)Software
researchProduct